#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int a[2000005];

void insertsort(int *arr,int k)//fault:timelimit
{
    for(int i=0;i<k-1;++i)
    {
        int key=i;
        int tem=arr[key+1];

        while(key>=0)
            {

                if(tem<arr[key])
               {
                   arr[key+1]=arr[key];
                   key--;
                }

                else break;

            }

            arr[key+1]=tem;

    }
}


void Shellsort(int *arr,int k)
{
    int gap=k;
    while(gap>1)
    {
        gap=gap/2;
        for(int i=0;i<k-gap;++i)
        {
            int key=i;
            int tem=arr[key+gap];
            while(key>=0)
            {
                if(tem<arr[key])
                {
                    arr[key+gap]=arr[key];
                    key=key-gap;
                }

                else break;
            }

            arr[key+gap]=tem;
        }
    }

}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;++i)
    {
        cin>>a[i];
    }

//    insertsort(a,m);
      Shellsort(a,m);

    for(int i=0;i<m;++i)
    {
        cout<<a[i]<<" ";
    }

    return 0;
}
